—EXPRESS MAIL NO. EV347012645US 



(19) 



(12) 



(43) Date of publication: 

16.04.1997 Bulletin 1997/16 



EuropSisches Patentamt 
Eur pean Patent Off ice 
Office europgen des brevets (11) EP 0 768 602 A2 

EUROPEAN PATENT APPLICATION 

(51) IntCI. 6 : G06F9/38 



(21 ) Application number: 961 1 6340.9 

(22) Date of filing: 1 1 .1 0.1 996 



(84) Designated Contracting States: 


(72) Inventor: Nakano, Hiraku 


DE FR GB NL 


Kyoto-shi, Kyoto 61 5 (JP) 


(30) Priority: 13.10.1995 JP 265151/95 


(74) Representative: GrOnecker, Kinkeldey, 




Stockmalr & Schwa nhausser 


(71) Applicant: MATSUSHITA ELECTRIC INDUSTRIAL 


Anwartssozietat 


CO., LTD. 


Maximilianstrasse 58 


Kadoma-shi, Osaka 571 (JP) 


80538 Munchen (DE) 



CM 

< 

CM 
O 
CD 

CO 
CD 
I s - 

O 

CL 
LU 



(54) Variable word length VLIW-instruction processor 



(57) In a variable word length VLIW-instruction 
processor, a VLIW-instruction word length register is 
provided. A VLIW-instruction contains an indication as 
to VLIW-instruction word length such as a VLIW-instruc- 
tion word length rewrite instruction. Based on this 
instruction, the VLIW-instruction word length of the 
VLIW-instruction word length register is rewritten. For 
the case of normal instructions (object programs) with- 
out any indication of the VLIW-instruction word length, a 
VLIW-instruction word length that is stored in the VLIW- 
instruction word length register is initialized to a prede- 



termined value by, for example, the loading of an initial 
program performed at the time of power-on. This initial- 
ized instruction word length is used as a fixed value and 
an object program for a conventional processor is exe- 
cuted. Accordingly, even when the number of instruc- 
tions that are simultaneously executed is set low, "NOP 
(non-execution)" is lessened and the effective use of 
instruction memory becomes possible. In addition, it 
becomes also possible to run object programs for con- 
ventional processors. 
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Description 

BACKGROUND OF THE INVENTION 

1. Technical Field s 

This invention relates to improvements in the varia- 
ble word length VLIW-instruction processor. 

2. Technical Background 10 

There is a technique known in the art as a parallel 
instruction execution method. In this method, two or 
more instructions are simultaneously executed by 
means of parallel processing in order to improve the 75 
performance of processors. 

An example of the parallel instruction execution 
method is shown in US. Pat. No. 4,833,599. More spe- 
cifically, a processor is shown which simultaneously 
executes a plurality of instructions in parallel by making 20 
utilization of VLIWs (very long instruction words). In this 
processor, although the number of instructions that a 
single VLIW-instruction can contain is 20 or more, the 
VLIW-instruction word length is fixed. 

Because of the fact that the VLIW-instruction word 25 
length is fixed in such a prior art processor, there are 
produced the following advantage and disadvantage. 
The advantage is that when a great number of instruc- 
tions close to the maximum number of parallel -executa- 
ble instructions are executed, the processor achieves 30 
high level of performance. On the other hand, when the 
number of instructions that are executed in parallel is 
small, the frequency that instruction indicating informa- 
tion contained in a VLIW-instruction becomes "NOP 
(non-operation)" increases. Although such an indication 35 
of "NOP" is an instruction, it considerably wastes 
instruction memory. 

US Pat. No. 5,241,636 discloses a processor. This 
processor has two execution modes, one in which a sin- 
gle instruction is executed and the other in which two 40 
instructions are simultaneously executed in parallel. In 
this US patent, switching between these two execution 
modes is designated by a field contained in the instruc- 
tion. 

A VLIW-instruction processor, which makes utiliza- 45 
tion of such afield, is reported in "MICROPROCESSOR 
REPORT," December5. 1994, pp. 12-15. Afield indica- 
tive of the number of instructions is placed in a VLIW- 
instruction and the VLIW-instruction word length is 
made variable. so 

The above-noted processor achieves effective use 
of instruction memory and simultaneous execution of a 
great number of instructions. However, it is necessary to 
provide a field indicative of an instruction number (the 
number of instructions) in a VLIW-instruction and an ss 
instruction format of the type different from a commonly- 
used instruction format for conventional processors, is 
used. As a result, it becomes difficult to run an object 
program prepared and compiled for use by conventional 
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processors, and it is hard to maintain object program 
comparability with conventional processors. 

SUMMARY OF THE INVENTION 

Bearing in mind the above-described problem with 
the prior art techniques, the present invention was 
made. Accordingly, it is an object of the present inven- 
tion to provide an improved VLIW-instruction processor 
so that instruction memories can be used effectively, a 
great number of instructions can be executed at the 
same time and object programs for conventional proc- 
essors can be run. 

It is another object of the present invention to pro- 
vide an improved VLIW-instruction processor capable of 
executing VLIW-instructions without fail, even in such a 
case where respective VLIW-instruction processors of 
different models are different from one another in the 
maximum number of simultaneously executing instruc- 
tions in parallel or in such a case where the number of 
instructions contained in a VLIW instruction exceeds the 
maximum number of instructions that a processor can 
simultaneously execute in parallel. 

In order to achieve the above-noted objects, a 
VLIW-instruction word length register or an instruction 
number register for storing information indicative of the 
number of instructions contained in a VLIW-instruction 
is provided. In accordance with the present invention, 
the number of instructions contained in .a VLIW-instruc- 
tion is divided by the number of execution units (that is, 
the greatest number of instructions that the processor 
can execute in parallel), to find a quotient m and a 
reminder 6. After instruction execution is executed an 
equal number of times to the quotient m, instructions the 
number of which is equal to the reminder 6 are exe- 
cuted. 

The present invention discloses an improved varia- 
ble word length VLIW (very long instruction word)- 
instruction processor. This processor comprises: 

(a) a plurality of execution units, each of which exe- 
cuting an instruction; 

(b) a VLIW-instruction word length register for stor- 
ing a VLIW-instruction word length; and 

(c) an instruction control unit; 

the instruction control unit receiving a VLIW- 
instruction with an indication indicative of a VLIW- 
instruction word length; 

the instruction control unit rewriting, based on the 
VLIW-instruction word length indicated by the received 
VLIW-instruction, the VLIW-instruction word length 
stored in the VLIW-instruction word length register; 

the instruction control unit controlling, based on 
the rewritten VLIW-instruction word length stored in the 
VLIW-instruction word length register, the parallel exe- 
cution of instructions performed by alt or some of the 
plurality of execution units. 

In the variable word length VLIW-instruction proc- 
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essor, the VLIW-instruction word length-containing 
VLIW-instruction is formed of a plurality of instructions 
and one of the instructions is a word length rewrite 
instruction for VLIW-instruction word length rewriting. 

The present invention provides an improved a vari- 
able word length VLIW-instruction processor. This proc- 
essor comprises: 

(a) a plurality of execution units for executing 
instructions; 

(b) an instruction number register for storing the 
number of instructions contained in a VLIW-instruc- 
tion; 

(c) an instruction control unit; 

the instruction control unit receiving a VLIW- 
instruction with an indication indicative of the number of 
instructions; 

the instruction control unit rewriting, based on the 
instruction number indication, the instruction number 
stored in the instruction number register; 

the instruction control unit controlling, based on 
the rewritten instruction number, the parallel execution 
of instructions performed by all or some of the plurality 
of execution unit. 

In the foregoing processor, the instruction number 
indication-containing VLIW-instruction is formed of a 
plurality of instructions and wherein one of the instruc- 
tions is an instruction number rewrite instruction for 
instruction number rewriting. 

The present invention provides an improved varia- 
ble word length VLIW-instruction processor. This VLIW- 
instruction processor comprises a plurality of execution 
units for executing instructions and an instruction con- 
trol unit for controlling instruction execution performed 
by each of the execution units, 

the instruction control unit including: 

(a) division means for performing a division opera- 
tion of the number of instructions contained in a 
VLIW-instruction as a dividend and the number of 
the execution units as a divisor, to find a quotient 
and a reminder; 

(b) instruction control means; 

when the quotient is not zero, the instruction con- 
trol means controlling the execution units to simultane- 
ously execute, in parallel, instructions the number of 
which is equal to the number of the execution units, an 
equal number of times to the quotient; 

when the remainder is not zero, the instruction 
control means controlling some of the execution units, 
the number of which is equal to the remainder, to simul- 
taneously perform instruction execution in parallel; 

when the quotient is zero, the instruction control 
means controlling some of the execution units, the 
number of which is equal to the remainder, to simultane- 
ously perform instruction execution in parallel; 

wherein, as a result of such arrangement, a plu- 



rality of instructions forming a single VLIW-instruction 
ar divided into a plurality of instruction sets for perform- 
ing instruction execution in parallel by the instruction 
set. 

5 In the present invention, either based on the VLIW- 
instruction word length indication contained in a VLIW- 
instruction or based on the instruction number indica- 
tion contained in a VLIW-instruction (for example, on the 
basis of an instruction word length rewrite instruction or 

w an instruction number rewrite instruction), a VLIW- 
instruction word length that is stored in the VLIW- 
instruction word length register or an instruction number 
that is stored in the instruction number register is rewrit- 
ten and updated. Accordingly, either when the word 

15 length of VLIW-instructions is short or when the number 
of instructions that are updated is small, "NOP" indica- 
tion is lessened or becomes non-existent, whereby 
effective use of instruction memory can be accom- 
plished. On the other hand, for the case of normal 

20 instructions (object programs) without the provision of 
fields indicative of the VLIW-instruction word length, a 
VLIW-instruction word length or an instruction number 
indicative of the number of instructions is initialized to 
an instruction word length corresponding to each 

25 model. Thereafter, such an initialized instruction word 
length is used as a fixed value and the object programs 
are executed. A VLIW-instruction is formed of a plurality 
of instructions. However, a VLIW-instruction, which is 
added start data and termination data at its head and 

30 end, respectively, may be used. 

Additionally, for the case of providing an instruction 
number register for storing an instruction number indic- 
ative of the number of instructions contained in a VLIW- 
instruction, the above may be applicable. In other 

35 words, rf all bit-lengths necessary for specifying each of 
a plurality of instructions held in a VLIW-instruction are 
the same, then a one-to-one correspondence exists 
between the VLIW-instruction word length and the 
number of instructions (the instruction number). For 

40 example, when the word length of a VLIW-instruction is 
64 bytes long, the number of instructions contained in 
the VLIW-instruction can be calculated at 16 if the bit 
length of one instruction is 4 bytes long. Accordingly, as 
in the above case, both VLIW-instructions with an 

45 instruction number indicating field and object programs 
for commonly-used processors can be run. 

The present invention is further characterized as 
follows. In this invention, a quotient m and a reminder 6 
of the division operation are used. If m = 0, then L 

50 instructions ( L ■ 6 ) are executed in parallel. If m is not 
zero, then instructions the number of which is equal to 
the number of execution units provided in the processor 
are executed in parallel an equal number of times to the 
quotient m. If 5 is not zero, then the number of instruc- 

55 tions equal to th remainder 5 is executed. As a result of 
such arrangements, even when there exists a difference 
in the maximum number of parallel-executable instruc- 
tions between VLIW-instruction processors or even 
when the number of instructions contained in a VLIW- 
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instruction exceeds the maximum number of instruc- 
tions that a VLIW-instruction processor is able to exe- 
cute in parallel, it is possible to execute VLIW- 
instructions by setting the quotient m below the maxi- 
mum number of instructions executable in parallel. 5 

The above-described objects and other aspects of 
the present invention will be better understood by the 
following description and the accompanying drawing fig- 
ures. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the present invention are 
described with reference to the drawings in which: 

15 

FIGURE 1 depicts in block form a variable word 
length VLIW-instruction processor in accordance 
with a first embodiment of the present invention; 
FIGURE 2 depicts in block form the internal config- 
uration of an instruction control unit of the VLIW- 20 
instruction processor; 

FIGURE 3 shows an example program that is run in 
the VLIW-instruction processor; 
FIGURES 4, 5, 6 and 7 are diagrams respectively 
showing a first, second, third and fourth examples 25 
as to the effects of VLIW-instruction word length 
rewrite instructions on the pipeline operations of the 
VLIW-instruction processor; 
FIGURE 8 depicts in block form the internal config- 
uration of an intra- VLIW-instruction repetition con- 30 
trol means of the instruction control unit; 
FIGURES 9, 10, 11 and 12 are diagrams respec- 
tively showing a first, second, third and fourth 
examples as to the effects of branch instructions on 
the pipeline operations of the VLIW-instruction 35 
processor; 

FIGURE 1 3 is a flowchart showing the details of the 
loading of an initial program in the VLIW-instruction 
processor; 

FIGURE 14 is a diagram useful in understanding a 40 
case in which an object program for a commonly- 
used VLIW-instruction processor is utilized in the 
VLIW-instruction processor of the present inven- 
tion; 

FIGURE 15 is a diagram showing a modification 45 
example of cases in which a VLIW-instruction with a 
field indicative of a VLIW-instruction word length is 
used; and 

FIGURE 16 depicts in block form the internal con- 
figuration of an instruction control unit of a variable so 
word length VLIW-instruction processor in accord- 
ance with a second embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 55 

Preferred embodiments of the present invention are 
described with reference to the accompanying drawing 
figures. 



In the present invention, the terms of "instruction" 
and "VLIW-instruction" ar defined as follows. It is to be 
noted that these definitions are likewise applied to the 
previously-made description. "Instruction" means a task 
assigned to one of a plurality of execution units consti- 
tuting a processor. "VLIW-instruction" means a single 
instruction or a set of instructions recognized by a com- 
piler as logically being executed by a processor at the 
same time. 

FIRST EMBODIMENT 

FIGURE 1 shows the entire configuration of a vari- 
able word length VLIW-instruction processor in accord- 
ance with the present invention. 

1 is an instruction control unit. 2a-2n are execution 
units. 4 is a register file. 5 is an instruction cache. 6 is a 
data cache. 7 is a memory management unit. 8 is a bus 
control unit. 9 is a main memory. 

The instruction control unit 1 reads an instruction 
out of the instruction cache 5 and decodes the instruc- 
tion. Thereafter, the instruction control unit 1 issues an 
instruction directing the execution units 2a-2n to com- 
mence instruction execution while controlling the 
instruction execution. 

In response to such an instruction start indication 
from the instruction control unit 1, the execution units 
2a-2n begin instruction execution, read from the register 
file 4 necessary operands and write results of the 
instruction execution into the register file 4. Additionally, 
when the execution units 2a-2n execute operand load 
instructions to the register file 4 or operand store 
instructions from the register file 4, the execution units 
2a-2n provide either load requests or store requests 
and operand addresses to the memory management 
unit 7. In addition, each execution unit 2a-2n, when it 
executes a branch instruction, provides either one of 
information notifying that a branch is formed and infor- 
mation notifying that no branch is formed, and a branch 
address to the instruction control unit 1 . 

The memory management unit 7 makes a judge- 
ment of whether an instruction, which corresponds to an 
address of the fetching of an instruction requested by 
the instruction control unit 1, exists in the instruction 
cache 5. If the result shows the non-existence of such 
an instruction in the instruction cache 5, the memory 
management unit 7 issues a request to the bus control 
unit 8 so that the instruction in question is fetched from 
the main memory 9. 

Additionally, the memory management unit 7 
makes a judgement of whether data, which corresponds 
to an address that requests the loading of operands 
from the execution units 2a-2n to the register file 4, 
exists in the data cache 6. If the result shows the non- 
existence of such data in the data cache 6, the memory 
management unit 7 issues a request to the bus control 
unit 8 so that the data in question is fetched from the 
main memory 9. 

Further, the memory management unit 7 makes a 
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judgement of whether data to be rewritten, which corre- 
sponds to an address that requests the storing of oper- 
ands from the execution units 2a-2n to the register file 4, 
exists in the data cache 6. If the result shows the exist- 
ence of such data in the data cache 6, then data from 
the register file 4 is written into the data cache 6. Addi- 
tionally, regardless of the presence or absence of the 
data to be rewritten in the data cache 6, the memory 
management unit 7 issues a request to the bus control 
unit 8 so that the data in question is stored in the main 
memory 9. 

With reference to FIGURE 2, there is depicted the 
internal configuration of the instruction control unit 1. 

11 is a VLIW-instruction word length (IWL) register. 
12 is an instruction number (instruction count) (L) calcu- 
lation means. 13 is an execution unit number (the 
number of execution units) (N) register. 21 is a control 
means for dividing a plurality of instructions (L instruc- 
tions) forming a single VLIW-instruction into a plurality 
of instruction sets (m or (m+1) instruction sets) and for 
simultaneously performing instruction execution in par- 
allel by the instruction set. The control means 21 has a 
division means 14 and an instruction control means 23. 
The instruction control means 23 comprises a constant 
"1 " adder 1 5 and a multiplexor (MPX) 1 6 with two inputs 
and one output and an intra- VLIW-instruction repetition 
control means 18. 

1 7 is an MPX with two inputs and one output. 19 is 
a multiplication means. 20a-20n are MPXs with two 
inputs and one output. 22a and 22n are instruction reg- 
isters. 24a-24n are decoding/execution control means. 
26 and 27 are MPXs with n inputs and one output. 28 is 
a branch-destination address hold register. 29 is an 
MPX with three inputs and one output. 30 is an instruc- 
tion fetch address register. 31 is an adder. 

The VLIW-instruction word length of an object pro- 
gram that is first executed after an IPL (the loading of an 
initial program) is completed and the number of execu- 
tion units (N) are set by the IPL to the VLIW-instruction 
word length register 1 1 as an initial value and to the exe- 
cution unit number register 13, respectively. 

The IPL means in a narrow sense the loading of a 
program such as a loader in a situation in which no pro- 
grams are entered into the main memory 9. Here, the 
IPL further means a series of processing comprising (a) 
setting an initial value for a processor and testing if the 
processor operates normally prior to the loading of a 
program (b) loading the program when the result shows 
that the processor is operable and (c) permitting the 
processor to execute the loaded program. This IPL is 
shown in detail in FIGURE 13. IPL is started either after 
the processor is turned on or after the processor is sys- 
tem-reset. After the processor is started, the initial set- 
ting of the processor such as the writing of initial values 
to given registers is made prior to the processing of 
loading. Thereafter, in order to perform, n times, a test 
for determining if the processor normally performs its 
various operations, a test number counter is first set at 
zero. Subsequently, the test number counter is 



increased by one and a first test is performed. A test 
result is judged to be correct or not. If the result is found 
to be abnormal, the IPL is immediately brought to an 
end. If the result of the first test is normal, then the test 

5 number counter is further increased by one. If all the 
tests produce no abnormal results, then the processor 
is judged to be operable. The program is loaded and the 
processor is allowed to run the loaded program. When 
an abnormal termination occurs, either a warning lamp 

io turns on or the alarm is activated. 

When any one of the n execution units 2a-2n exe- 
cutes a word length rewrite instruction for the VLIW- 
instruction word length register 1 (described later), the 
MPX 26 selects a VLIW-instruction word length sent 

15 from the aforesaid execution unit for forwarding to the 
VLIW-instruction word length register 1 1 . 

The instruction number (L) calculation means 12 
calculates an instruction number L (the number of 
instructions) from the VLIW-instruction word length pro- 

20 vided from the VLIW-instruction word length register 1 1 . 
In the present embodiment, a VLIW-instruction is made 
up of L instructions that are four bytes long. Accordingly, 
the VLIW-instruction word length from the VLIW-instruc- 
tion word length register 1 1 is divided by four bytes. 

25 More specifically, the instruction number (L) calculation 
means 12 shifts the VLIW-instruction word length pro- 
vided from the VLIW-instruction word length register 1 1 
two bit positions to the right, to obtain L (the instruction 
number). 

30 The division means 14 performs a division opera- 
tion in which the instruction number Lfrom the instruc- 
tion number calculation means 12 is a dividend and the 
execution unit number N from the execution unit number 
register 13 is a divisor, to find a quotient (m) and 

35 reminder (6). 

The adder 15 adds one to the quotient m. The MPX 
16 selects the quotient m when 6 = 0. When 6 is not 
zero, the MPX 16 selects a result of the addition opera- 
tion performed by the adder 15, in other words the MPX 

40 16 selects (m+1). 

The repetition control means 18 controls the entire 
instruction control unit 1 in order that N instructions of 
one VLIW-instruction are executed an equal number of 
times to the quotient m (i.e., m times) and, when the 

45 reminder 5 is not zero, instructions, the number of which 
is equal to the reminder 5, are executed. 

When one VLIW-instruction is processed and when 
the quotient m is not zero, the MPX 17 repeatedly 
selects N outputted from the execution unit number reg- 

50 ister 13 m times. The MPX 17 selects, only when the 
reminder 5 outputted from the division means 14 is not 
zero, the reminder 6. If m = 0, the MPX 17 selects the 
reminder 5 outputted from the division means 14. 
The multiplication means 19 performs a multiplica- 

55 tion operation of multiplying the output of the M PX 1 7 by 
four (in the present embodiment the output is left-shifted 
two bit positions thereby making the two low-order bits 
zero, to calculate an increment in the fetch address. 
The MPXs 20a-20n each select, under control of 
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the repetition control m ans 18, either an instruction 
read out of the instruction cache 5 or "NOP". More spe- 
cifically, cases, in which each MPX 20 selects "NOP" 
under control of the control means 18, are as follows. 
Each MPX 20 selects "NOP", when last (N - 6) instruc- 
tions of N instructions, which are read out of the instruc- 
tion cache 5 when the remainder 5 is not zero, are 
included in a subsequent VLIW-instruction. Additionally, 
each MPX 20 selects "NOP", when, at the point that the 
VLIW-instruction word length register 1 1 is not rewritten 
by a VLIW-instruction word length rewrite instruction, 
the IF stage (instruction fetch stage) for a subsequent 
VLIW-instruction is inhibited, which is described later. 

The outputs of the MPXs 20a-20n are set in the 
instruction registers 22a-22n, respectively. 

The decoding/execution control means 24a-24n 
decode the outputs of the instruction registers 22a-22n 
and instruct the execution units 2a-2n to start instruction 
execution. Accordingly, when any one of the instruction 
registers 22a-22n stores a VLIW-instruction word length 
rewrite instruction, a corresponding decoding/execution 
control means 24 decodes such a rewrite instruction 
and a corresponding execution unit 2 executes a rewrite 
instruction for the VLIW-instruction word length of the 
VLIW-instruction word length register 11. 

The instruction fetch address register 30 stores 
addresses for instructions to be fetched, tf no branch 
instruction is formed, then an address increment output- 
ted from the multiplication means 19 is added by the 
adder 31 to the address of the instruction fetch address 
register 30. This addition result is selected by the MPX 
29 and is again taken into the instruction fetch address 
register 30. On the other hand, if a branch instruction is 
formed, then the MPX 27 selects a branch address 
transmitted from an execution unit that now executes 
the branch instruction and the selected branch address 
is taken into the branch-designation address hold regis- 
ter 28. 

The repetition control means 18 controls the MPXs 
17, 20a*20n and 29 in order that all the instructions 
including a branch instruction are executed. The repeti- 
tion control means 18 selects one of three different 
inputs as an adequate instruction address, and the 
selected input is taken into the instruction fetch address 
register 30. 

In order to give an easy understanding of the main 
points of the present invention, a program shown in FIG- 
URE 3 is used for the description of how a VLIW-instruc- 
tion processor of the present embodiment operates, 
since actual programs require a long program trace. 
With reference to the program of FIGURE 3, there are 
shown VLIW-instructions 1 to 10. The VLIW-instructions 
1 , 2 and 3 each contain therein two instructions. The 
VLIW-instructions 4-8 each contain therein L instruc- 
tions. The VLIW instructions 9 and 10 each contain 
therein two instructions. Also, in an actual program, an 
environment for the execution of a VLIW-instruction that 
contains therein a larger number of instructions, is pre- 
pared by a VLIW-instruction that contains therein a 



smaller number of instructions (FIGURE 3). Generally, 
the VLIW-instruction processor achieves high perform- 
ance for VLIW-instructions that contain large numbers 
of instructions and performs post-processing by VLIW- 

5 instructions that contain small numbers of instructions. 
The IPL is completed normally. Eight (8) is stored 
as an initial value in the VLIW-instruction word length 
register 1 1 , and N indicative of the number of execution 
units is stored in the execution unit number register 13 

w (for the case of FIGURE 3, the number N is supposed to 
be above 2). The leading address of the program is 
stored by the IPL in the instruction fetch address regis- 
ter 30. At the time when the instruction control unit 1 
issues an instruction fetch request both to the instruc- 
ts tion cache 5 and to the memory management unit 7 at 
the same time, there is still no valid data in the instruc- 
tion cache 5. As a result, a series of operations is per- 
formed so that corresponding data are transmitted from 
the main memory 9 to the instruction cache 5. 

20 The instruction number calculation means 12 sup- 
plies an instruction number output of two. The division 
means 14 provides a quotient of zero and a remainder 
of two. The MPX 16 selects an output of one from the 
constant "1" adder 15. 

25 The repetition control means 1 8 controls the MPXs 
20a-20n such that first two of the MPXs 20a-20n select 
data from the instruction cache 5 while the remaining 
(N-2) MPXs select "NOP". In response to a signal 
informing that fetch request data is transmitted from the 

30 memory management unit 7 to the instruction cache 5, 
the repetition control means 18 instructs the instruction 
registers 22a-22n to input data. 

The VLIW-instruction processor of the present 
embodiment is a pipelined processor and its basic 

35 pipelining is composed of four stages, that is, the IF 
(instruction fetch) stage, the DEC (instruction decod- 
ing/issue) stage, the EX (execution) stage and the WB 
(register write) stage. Generally, each stage operates in 
one cycle. 

40 FIGURE 4 shows the pipeline operations of the 
VLIW-instruction processor for the VLIW-instructions 1, 
2, 3 and 4. At the IF stage of the VLIW-instruction 1, 
there exists no valid data in the instruction cache 5 as 
previously described. For this reason, a series of opera- 

45 tions is carried out for the transfer of data from the main 
memory 9 to the instruction cache 5. 

The VLIW-instruction 1 proceeds to the DEC stage 
and, at the same time, the VLIW-instruction 2 enters the 
IF stage. Thereafter, the processing of the VLIW instruc- 

50 tions 1, 2 and 3 is performed by means of one cycle 
pitch pipelining. 

At the DEC stage of the VLIW-instruction 3, an 
instruction, which is contained in the VLIW-instruction 3 
(for example, an instruction 31), is detected by one of 

55 the execution units 2a-2n to be a VLIW-instruction word 
length rewrite instruction. Such a detection result is noti- 
fied to the repetition control means 18. In the DEC stage 
of the VLIW-instruction 3, the repetition control means 
18 issues an instruction fetch request for the fetching of 
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the VLIW-instruction 4. However, at this point in time, it 
is difficult to determine whether the VLIW-instruction 
word length increases or decreases until the time a new 
VLIW-instruction word length is stored in the VLIW- 
instruction word length register 11. For this reason, no s 
instruction fetch requests are issued and it is controlled 
such that each MPX 20a-20n selects "NOP" until two 
instructions contained in the VLIW-instruction 3 enter 
the WB stage. Thereafter, at the point in time when the 
two instructions are in the WB stage, L (instruction w 
number) is written by the VLIW-instruction word length 
rewrfte instruction into the VLIW-instruction word length 
register 1 1. The division means 14 provides m (the quo- 
tient) and 6 (the reminder) and, if the quotient m is not 
equal to zero, then the repetition control means 1 8 con- 15 
trols each MPX 20a-20n to select data from the instruc- 
tion cache 5 in order that at the next cycle the DEC 
stage starts for first N instructions of the VLIW-instruc- 
tion 4. 

As soon as the foregoing first N instructions of the 20 
VLIW-instruction 4 each proceed to the DEC stage, the 
output of the adder 31 selected by the MPX 29 is fed 
into the instruction fetch address register 30. This out- 
put (address) is a value as a result of adding (N x 4) that 
is the output of the multiplication means 1 9 to the lead- 25 
ing address of the VLIW-instruction 4. 

The m-th DEC stage of the VLIW-instruction 4 is 
reached. At the same time, in order to process the last 6 
instructions of the VLIW-instruction 4, at the IF stage 
thereof, the repetition control means 18 controls the 30 
MPXs 20a-20n such that first 6 MPXs of the MPXs 20a- 
20n select data from the cache 5 and the remaining (N 
- 6) MPXs select "NOP". The multiplication means 19 
provides an output of (6 x 4) and, at the next cycle, the 
instruction fetch address register 30 is fed an address 35 
resulting from adding m(N x 4) + (6 x 4) to the leading 
address of the VLIW-instruction 4, that is, the leading 
address of the VLIW-instruction 5. 

The VLIW-instruction 5, the VLIW-instruction 6 and 
the VLIW-instruction 7 are executed in the same way 40 
that the VLIW-instruction 4 is executed. 

"me VLIW-instruction 8 contains a VLIW-instruction 
word length rewrite instruction. Depending upon the 
position of this VLIW-instruction word length rewrite 
instruction in the VLIW-instruction 8, the IF stage for the 45 
VLIW-instruction 8 is inhibited or not. This IF stage inhi- 
bition control is illustrated by making reference to FIG- 
URES 5, 6 and 7. 

In an example case shown in FIGURE 5, of all 
instruction sets of the VLIW-instruction 8, one instruc- 50 
Won set that is the last to be processed contains a VLIW- 
instruction word length rewrite instruction. At the DEC 
stage of this instruction set, the VLIW-instruction word 
length rewrite instruction is detected so that the IF stage 
of the VLIW-instruction 9 is inhibited for the period of ss 
two cycles. At the point when the WB stage of one of 
instruction sets of the VLIW-instruction 8 that is the last 
to b processed commences, the VLIW-instruction word 
length register 11 is updated and the IF stage of the 



VLIW-instruction 9 starts. 

In an example case shown in FIGURE 6, one of all 
instruction sets of the VLIW-instruction 8, which is proc- 
essed one machine cycle before the processing of th 
last of the instruction sets, contains a VLIW-instruction 
word length rewrite instruction. At the DEC stage of this 
rewrite instruction-containing instruction set, the pres- 
ence of the VLIW-instruction word length rewrite 
instruction is detected and the IF stage of the VLIW- 
instruction 9 is inhibited for the period of one cycle. 
When the WB stage of the instruction set begins, the 
VLIW-instruction word length register length 11 is 
updated and, at the same time, the IF stage of the 
VLIW-instruction 9 starts. 

In an example case shown in FIGURE 7, one of the 
instruction sets of the VLIW-instruction 8, which is proc- 
essed two machine cycles before the processing of the 
last of the instruction sets, contains a VLIW-instruction 
word length rewrite instruction. At the stage DEC of the 
rewrite instruction-containing instruction set arranged 
two positions ahead of the last of the instruction sets, 
the presence of the VLIW-instruction word length 
rewrite instruction is detected. When the WB stage of 
the instruction set in question begins, the VLIW-instruc- 
tion word length register 1 1 is updated and, at the same 
time, the IF stage of the VLIW-instruction 9 commences. 
Therefore, the inhibition of the IF stage due to the 
updating of the VLIW-instruction word length register 1 1 
does not occur. 

Referring now to FIGURE 8, there is shown the 
internal configuration of the repeHHon control means 18. 
An example of a pipeline control means for controlling 
the foregoing pipeline operations is shown. 

41 is an MPX (multiplexor). 42 is an IF number reg- 
ister. 43 is a DEC number register. 44 is an EX number 
register. 45 is a constant subtracter. Each 46, 47 and 48 
is an OR circuit with N inputs. 49 is an IF pipeline control 
means. 50 is a DEC pipeline control means. 51 is an EX 
pipeline control means. 52 is a WB pipeline control 
means. 

The MPX 41 selects the output of the MPX 1 6 when 
the output of the constant subtracter 45 is "0". The MPX 
41 selects the output of the constant subtracter 45 when 
the output of the constant subtracter 45 is not "0". 

Values of "1 "0" and "0" are set by the IPL to the IF 
number register 42, to the DEC number register 43 and 
to the EX number register 44, respectively, as their initial 
values. These three number registers 42-44 each give 
an indication of how many instruction sets, each of 
which contains therein N or 6 instructions, are left 
unprocessed in a VLIW-instruction. 

One of the N decoding/execution control means 
24a-24n detects the presence of a VLIW-instruction 
word length rewrite instruction. This rewrite instruction 
is transmitted through the N-input OR circuit 46 to the IF 
pipeline control means (instruction fetch pipeline control 
means) 49. In response to such transmission, the IF 
pipeline control means 49 provides directions as to the 
IF stage. When the DEC number register 43 provides 
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an output of "1", the IF stage is inhibited by the control 
means 49 for two cycles. When the DEC number regis- 
ter 43 provides an output of "2", the IF stage is inhibited 
for one cycle. When the DEC number register 43 pro- 
vides an output of "3 M or more, the IF stage is not inhib- s 
ited. 

The operation of branch instructions is now 
described by making reference to FIGURES 9-12. 

In the VLIW-instruction processor of the present 
embodiment, (a) there are no constraints imposed on to 
the branch instruction position in a VLIW-instruction, (b) 
the destination of branching always designates the 
leading address of the VLIW-instruction and (c) branch- 
ing takes places after the processing of an instruction 
following the branch instruction. This conforms to the is 
previously-mentioned definition of the VLIW-instruction . 

In an example case shown in FIGURE 9, one of a 
plurality of instruction sets belonging to a VLIW-instruc- 
tion A, which is the last to be processed in the VLIW- 
instruction A, contains an branch instruction. At the end 20 
of the EX stage of the instruction set in question, the for- 
mation of a branch to a VLIW-instruction P is ascer- 
tained. At the WB stage of the instruction set, a branch- 
destination address is written into the instruction fetch 
address register 30. A VLIW-instruction B and a VLIW- 25 
instruction C, which are not allowed to be processed 
due to such branch formation, overrun for extra one 
cycle and are cancelled at their WB and EX stages. 
Since the IF stage of one of instruction sets of the VLIW- 
instruction P (branch destination) and the WB stage of 30 
the aforesaid one of the instruction sets of the VLIW- 
instruction A that is the last to be processed are at the 
same cycle. Accordingly, the overhead of the branch 
instruction in the case of FIGURE 9 is two cycles. 

In an example case as shown in FIGURE 10, a 35 
branch instruction is contained in one of instruction sets 
of a VLIW-instruction D that is processed one machine 
cycle before the processing of the last of the instruction 
sets and, at the end of the EX stage of the branch 
instruction-containing instruction set, the formation of a 40 
branch to a VLIW-instruction Q is ascertained. At the 
WB stage of the instruction set, a branch-destination 
address is written into the instruction fetch address reg- 
ister 30. A VLIW-instruction E, which is not allowed to be 
executed because of such branch formation, overruns 45 
for extra one cycle and is cancelled at the EX stage. 
* Since the IF stage of one of instruction sets of the VLIW- 
instruction Q that is the first to be executed and the EX 
stage of the instruction set of the VLIW-instruction A 
that is the last to be executed are at the same cycle, so 
Accordingly, the overhead of the branch instruction in 
the case of FIGURE 10 is one cycle. 

In an example case as shown in FIGURE 11, a 
branch instruction is contained in one of a plurality of 
instruction sets of a VLIW-instruction F that is proc- ss 
essed two machine cycles before the processing of the 
last instruction set of the VLIW-instruction F. At the end 
of the EX stage of the instruction set. the formation of a 
branch to a VLIW-instruction R is ascertained. At the 



beginning of the WB stage of the instruction set, the 
MPX 29 selects not the leading address of a VLIW- 
instruction following th VLIW-instruction F but the lead- 
ing address of the VLIW-instruction R which is a branch 
destination, whereby the leading address of the VLIW- 
instruction R is written into the instruction fetch address 
register 30. Accordingly, for the case of FIGURE 1 , the 
branch instruction causes no overhead. 

In an example case as shown in FIGURE 12, a 
branch instruction is contained in one of instruction sets 
of a VLIW-instruction G that is processed three machine 
cycles before the processing of the last of these instruc- 
tion sets. At the end of the EX stage of the branch 
instruction-containing instruction set, the formation of a 
branch to a VLIW-instruction S is ascertained. At the 
beginning of the WB stage of the instruction set, the 
leading address of the VLIW instruction S is once writ- 
ten into the branch-destination address hold register 28. 
After one cycle therefrom, the output of the register 28 
is selected by the MPX 29 for writing to the instruction 
fetch address register 30. Also, in the case of FIGURE 
12, the branch instruction causes no overhead. 

With reference to FIGURE 8, the operations of FIG- 
URE 9 to FIGURE 12 are described. 

The taking of a branch is detected in any one of the 
N execution units 2a-2n, and such detection information 
is transmitted, via the N-input OR circuit 48, to the EX 
pipeline control means 51 and to the WB pipeline con- 
trol means 52. 

The EX pipeline control means (execution pipeline 
control means) 51 latches, at the beginning of the next 
cycle, branch taking information and a value resulting 
from subtracting the output of the IF number 
register 42 from the output of the EX number register 
44. The EX pipeline control means 51 cancels the EX 
stage of one cycle later when two conditions that (i) a 
branch is taken and (ii) the difference is zero or negative 
hold. 

The WB pipeline control means (write pipeline con- 
trol means) 52 latches, at the beginning of the next 
cycle, branch taking information and a value resulting 
from subtracting the output of the DEC number register 

43 from the output of the EX number register 44. The 
WB pipeline control means 52 cancels the WB stage of 
one cycle later when two conditions that (i) a branch is 
taken and (ii) the difference is zero or negative hold. 

When two conditions that (i) a branch is taken 
before latch and (ii) the output of the EX number register 

44 is 3 or less hold, the WP pipeline control means 52 
has a control function so that the MPXs 27 and 29 select 
a branch-destination address transmitted from any one 
of the N execution units 2a-2n, and the instruction fetch 
address register 30 takes in the branch-destination 
address at the next cycle. 

Additionally, when two conditions that (i) a branch is 
taken before latch and (ii) the output of the EX number 
register 44 is 4 or more hold, the WB pipeline control 
means 52 has a control function so that the MPX 27 
selects a branch-designation address supplied from any 
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one of the N execution units 2a-2n, and the designation- 
address hold register 28 takes in the branch-designa- 
tion address at the next cycle. Thereafter, the output of 
the EX number register 44 becomes 3 and, at the same 
timing that an instruction set corresponding to this EX 
number of 3 proceeds to the WB stage, the output of the 
branch-designation address hold register 28 is selected 
by the MPX 29 and is taken into the instruction fetch 
address register 30. 

According to the above-described branch instruc- 
tion operation, it becomes possible to perform the 
embedding of an instruction following a branch instruc- 
tion contained in a single VLIW-instruction, with more 
flexibility in relation to a delay branch instruction 
method. 

With reference to FIGURE 4, it is described that a 
VLIW-instruction processor having a VLIW-instruction 
word length register 1 1 that is a feature of the present 
invention is able to utilize a program library for a conven- 
tion VLIW-instruction processor having no VLIW- 
instruction word length registers 11. 

Refereeing to FIGURE 14, the VLIW-instruction 
group A includes a VLIW-instruction word length rewrite 
instruction. The VLIW-instruction group 6 is a program 
contained in a program library of a conventional VLIW- 
instruction processor. In this operation description, an 
example case is explained in which after the VLIW- 
instruction set A is executed up to a VLIW-instruction 3 
every instruction contained in the conventional VLIW- 
instruction set B is executed, and the instruction execu- 
tion processing returns back to the VLIW-instruction set 
A. Also in FIGURE 14, program simplification is made 
for providing an easy understanding of the main points 
of the present invention. 

In instructions 11 and 12 of a VLIW-instruction 1 of 
the VLIW-instruction set A and an instruction 21 of a 
VLIW-instruction 2 of the VLIW-instruction set A, data 
for use by the VLIW-instruction set B are prepared such 
that the data can be referred to by instructions constitut- 
ing a VLIW-instruction in the VLIW-instruction set B. 
Next, in an instruction 22 of the VLIW-instruction 2 in the 
VLIW-instruction set A, the leading address of a VLIW- 
instruction 8 in the VLIW-instruction set A, i.e., a return 
address, is set to a 0-th register of the register file 4. An 
instruction 31 of a VLIW-instruction 3 in the VLIW- 
instruction set A contains therein a VLIW-instruction 
word length rewrite instruction. This rewrite instruction 
is an instruction that rewrites an instruction word length 
into one for the VLIW-instruction set B for use by the 
conventional VLIW-instruction processor. The instruc- 
tion word length of the VLIW-instruction word length 
register 11 is rewritten into such an instruction word 
length. In an instruction 32 of a VLIW-instruction 3 of the 
VLIW-instruction set A, a branch instruction, which is 
the first to branch in the conventional VLIW-instruction 
set B, exists and, accordingly, at the beginning of the 
VLIW-instruction set B, branching occurs. VLIW-instruc- 
tions 5, 6 and 7, each of which contains L instructions, 
are executed. The last VLIW-instruction 7 contains a 



branch instruction the address of which is the contents 
of the 0-th register of the register file 4. The execution of 
this instruction causes the instruction execution 
processing to return to the VLIW-instruction 8 of the 

5 VLIW-instruction set A. This VLIW-instruction 8 has the 
same number of instructions, i.e., L instructions, as 
each VLIW-instruction 5, 6 and 7 of the VLIW-instruction 
set B. The VLIW-instruction 8 contains a VLIW-instruc- 
tion word length rewrite instruction. By this rewrite 

w instruction, the VLIW-instruction word length is rewrit- 
ten. Thereafter, the execution of VLIW-instructions with 
a rewritten VLIW-instruction word length, e.g., the 
VLIW-instructions 9 and 10 each of which is composed 
of two instructions, is performed. At the time of returning 

is from the VLIW-instruction set B to the VLIW-instruction 
set A, the VLIW-instruction word length register 1 1 is 
not rewritten yet. For this reason, the VLIW-instruction 
word length of this VLIW-instruction 8 that is the first to 
be executed in the VLIW-instruction set A is required to 

20 be the same as that of the VLIW-instruction of the VLIW- 
instruction set B before such a return. 

In the present embodiment, of a plurality of instruc- 
tions forming a VLIW-instruction, one contains a VLIW- 
instruction word length rewrite instruction, which is not 

25 be considered restrictive. The following configuration 
may be used. For instance, in a VLIW instruction in 
which a VLIW-instruction word length is indicated within 
a field of a total control section located at the leading 
part of the VLIW instruction (see FIGURE 15), a decod- 

30 ing/control means 24n+1 dedicated to decoding that 
VLIW-instruction word length is provided. The VLIW- 
instruction word length controlled and decoded by the 
decoding/control means 24n+1 is stored into the VLIW- 
instruction word length 1 1. In addition, an execution unit 

35 2n+1 may be provided dedicating to the updating of 
VLIW-instruction word lengths stored in the VLIW- 
instruction word length register 1 1 . 

SECOND EMBODIMENT 

40 

A second embodiment of the present invention is 
described by making reference to FIGURE 16. FIGURE 
16 shows an instruction control unit V resulting from 
partially modifying the instruction control unit 1 of the 

45 first embodiment. These two instruction control units 1 
and 1 ' are identical in configuration with each other, with 
the exception of the following points. More specifically, 
the VLIW-instruction word length register 11 and the 
instruction number calculation means 12 of the interac- 

50 tion control unit 1 are removed, and the instruction 
number register 60 is provided. In the first embodiment, 
a VLIW-instruction word length is rewritten by a word 
length rewrite instruction contained in a VLIW-instruc- 
tion and is stored in the VLIW-instruction word length 

55 register 1 1 , and the instruction word length is divided by 
the instruction number calculation means 12 by the bit 
length of one instruction. On the other hand, in the 
present embodiment, the instruction-number register 60 
is placed. As a result of such provision, in a VLIW- 
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instruction, an instruction (instruction number rewrite 
instruction) is included which is able to rewrite and 
update the number of instructions contained in the 
VLIW-instruction to a desirable number of instructions. 
This is simply to rewrite the word of "VLIW-instruction 
word length rewrite instruction" to the word of "instruc- 
tion number rewrite instruction" and no relevant drawing 
figures are shown for the purpose of description. In the 
present embodiment, individual instructions contained 
in a VLIW instruction are not necessarily identical in bit 
length with one another and they may differ from one 
another. 

Claims 

1. A variable word length VLIW (very long instruction 
word)-instruction processor comprising: 

(a) a plurality of execution units, each of which 
executing an instruction; 

(b) a VLIW-instruction word length register for 
storing a VLIW-instruction word length; and 

(c) an instruction control unit; 

said instruction control unit receiving a 
VLIW-instruction with an indication indicative of a 
VLIW-instruction word length; 

said instruction control unit rewriting, based 
on said VLIW-instruction word length indicated by 
said indication, said VLIW-instruction word length 
stored in said VLIW-instruction word length regis- 
ter; 

said instruction control unit controlling, 
based on said rewritten VLIW-instruction word 
length stored in said VLIW-instruction word length 
register, the parallel execution of instructions per- 
formed by all or some of said plurality of execution 
units. 

2. A variable word length VLIW-instruction processor 
according to claim 1 wherein said VLIW-instruction 
word length indication-containing VLIW-instruction 
is formed of a plurality of instructions and wherein 
one of said plurality of instructions is a word length 
rewrite instruction for VLIW-instruction word length 
rewriting. 

3. A variable word length VLIW-instruction processor 
according to claim 2 wherein said word length 
rewrite instruction is executed by any one of said 
plurality of execution units. 

4. A variable word length VLIW-instruction processor 
according to claim 1 wherein said VLIW-instruction 
word length indication-containing VLIW-instruction 
has a field for the indication of said VLIW-instruction 
word length. 

5. A variable word length VLIW-instruction processor 



according to claim 4, 

said processor further comprising: 

(a) an execution unit dedicated to the rewriting 
5 of said VLIW-instruction word length stored in 

said VLIW-instruction word length register; and 

(b) decoding/control means; 

said decoding/control means decoding said 
10 VLIW-instruction word length represented in said 
field of said VLIW-instruction; 

said decoding/control means controlling said 
execution unit in order that said VLIW-instruction 
word length stored in said VLIW-instruction word 
15 length register is rewritten to said decoded VLIW- 
instruction word length. 

6. A variable word length VLIW-instruction processor 
according to claim 1, 

20 a single VLIW-instruction being formed of a 

plurality of instructions wherein said plurality of 
instructions have the same predetermined bit 
length; 

said instruction control unit including instruc- 
ts tion number calculation mean which performs a 
division operation of dividing said VLIW-instruction 
word length stored in said VLIW-instruction word 
length register by said predetermined bit length in 
order to calculate the number of instructions con- 
30 tained in said VLIW-instruction. 

7. A variable word length VLIW-instruction processor 
according to claim 1 , 

said instruction control unit including control 
35 means for dividing a plurality of instructions making 
up a single VLIW-instruction, into a plurality of 
instruction sets and for performing instruction exe- 
cution in parallel by said instruction set. 

40 8. A variable word length VLIW-instruction processor 
according to claim 7, 

said control means including: 

(a) division means for performing a division 
45 operation of the number of instructions forming 

a single VLIW-instruction as a dividend and the 
number of said execution units as a divisor, to 
find a quotient and a reminder; and 

(b) instruction control means; 

50 

when said quotient is not zero, said instruc- 
tion control means controlling said plurality of exe- 
cution units to simultaneously execute, in parallel, 
instructions, the number of which is equal to the 
55 number of said plurality of execution units, an equal 
number of times to said quotient; 

when said remainder is not zero, said 
instruction control means controlling some of said 
plurality of execution units, the number of which is 
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equal to said remainder, to simultaneously perform 
instruction execution in parallel; 

when said quotient is zero, said instruction 
control means controlling some of said plurality of 
execution units, the number of which is equal to 
said remainder, to simultaneously perform instruc- 
tion execution in parallel. 

9. A variable word length VLIW-instruction processor 
according to claim 7 or claim 8 wherein said VLIW- 
instruction word length rewrite instruction-contain- 
ing VLIW-instruction, which is composed of said 
plurality of instruction sets, contains said word 
length rewrite instruction in one of said plurality of 
instruction sets that is the last to be executed. 

10. A variable word length VLIW-instruction processor 
according to claim 7 or claim 8 wherein said VLIW- 
instruction word length rewrite instruction-contain- 
ing VLIW-instruction, which is composed of said 
plurality of instruction sets, contains said word 
length rewrite instruction in one of said plurality of 
instruction sets that is the second last to be exe- 
cuted. 

11. A variable word length VLIW-instruction processor 
according to claim 7 or claim 8 wherein said VLIW- 
instruction word length rewrite instruction-contain- 
ing VLIW-instruction, which is composed of said 
plurality of instruction sets, contains said word 
length rewrite instruction in one of said plurality of 
instruction sets that is the third last to be executed. 

12. A variable word length VLIW-instruction processor 
according to claim 9, claim 10 or claim 11, 

said instruction control unit including instruc- 
tion fetch pipeline control means; 

said instruction fetch pipeline control means, 
according to the location of one of said plurality of 
instruction sets that contains said VLIW-instruction 
word length rewrite instruction, inhibiting an instruc- 
tion that is the first to be executed in a subsequent 
VLIW-instruction following said rewrite instruction- 
containing VLIW-instruction, from being fetched. 

13. A variable word length VLIW-instruction processor 
according to claim 7 or claim 8 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the last to be exe- 
cuted. 

14. A variable word length VLIW-instruction processor 
according to claim 7 or claim 8 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the second last to 
be executed. 



15. A variable word length VLIW-instruction processor 
according to claim 7 or claim 8 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instruction in one of said 

5 plurality of instruction sets that is the third last to be 
executed. 

16. A variable word length VLIW-instruction processor 
according to claim 13, claim 14 or claim 15, 

w said instruction control unit including: 

execution pipeline control means and write 
pipeline control means for cancelling, according to 
the location of one of said plurality of instruction 
sets that contains said branch instruction, the exe- 

15 cution/writing of an instruction contained in a sub- 
sequent VLIW-instruction following said branch 
instruction-containing VLIW-instruction that is the 
first to be executed in said subsequent VLIW- 
instruction. 

20 

17. A variable word length VLIW-instruction processor 
according to claim 16, 

said instruction control unit further including 
a branch-destination address hold register for stor- 
es ing a branch-destination address for said branch 
instruction contained in said VLIW-instruction. 

18. A variable word length VLIW-instruction processor 
according to claim 1 wherein said VLIW-instruction 

30 word length that is stored in said VLIW-instruction 
word length register is initialized at the time of 
power-on or system-reset. 

19. A variable word length VLIW-instruction processor 
35 according to claim 1 wherein, at the time of running 

an object program for a processor that executes a 
VLIW-instruction which is identical in instruction for- 
mat with said VLIW-instruction and which is differ- 
ent in the number of execution units from said 

40 VLIW-instruction, said VLIW instruction word length 
stored in said VLIW instruction word length register 
is rewritten by said word length rewrite indication 
contained in said VLIW instruction that is executed 
one instruction ahead of the leading part of said 

45 object program. 

20. A variable word length VLIW-instruction processor 
comprising: 

so (a) a plurality of execution units for executing 

instructions; 

(b) an instruction number register for storing 
the number of instructions contained in a 
VLIW-instruction; 
55 (c) an instruction control unit; 

said instruction control unit receiving a 
VLIW-instruction with an indication indicative of th 
number of instructions; 
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said instruction control unit rewriting, based 
on said instruction number indication, said instruc- 
tion number stored in said instruction number regis- 
ter; 

said instruction control unit controlling, 
based on said rewritten instruction number, the par- 
allel execution of instructions performed by ail or 
some of said plurality of execution unit. 

21 . A variable word length VLI W-instruction processor 
according to claim 20 wherein said instruction 
number indication-containing VLIW-instruction is 
formed of a plurality of instructions and wherein one 
of said plurality of instructions is an instruction 
number rewrite instruction for instruction number 
rewriting. 

22. A variable word length VLIW-instruction processor 
according to claim 21 wherein said instruction 
number rewrite instruction is executed in any one of 
said plurality of execution units. 

23. A variable word length VLIW-instruction processor 
according to claim 20 wherein said instruction 
number indication-containing VLIW-instruction is a 
VLIW-instruction with a field indicative of the 
number of instructions. 

24. A variable word length VLIW-instruction processor 
according to claim 23, 

said VLIW-instruction processor further 
comprising: 

(a) an execution unit dedicated to rewriting said 
instruction number stored in said instruction 
number register; and 

(b) decoding/control means; 

said decoding/control means decoding said 
instruction number represented in said field of said 
VLIW-instruction; 

said decoding/control means controlling said 
execution unit in order that said instruction number 
stored in said instruction number register is rewrit- 
ten to said decoded instruction number. 

25. A variable word length VLIW-instruction processor 
according to claim 20, 

said instruction control unit including control 
means for dividing a plurality of instructions making 
up a single VLIW instruction, into a plurality of 
instruction sets and for performing instruction exe- 
cution in parallel by said instruction set. 

26. A variable word length VLIW-instruction processor 
according to claim 20, 

said control means including: 

(a) division means for performing a division 



operation of the number of instructions forming 
a single VLIW instruction as a dividend and the 
number of said execution units as a divisor, to 
find a quotient and a reminder; and 
5 (b) instruction control means; 

when said quotient is not zero, said instruc- 
tion control means controlling said plurality of exe- 
cution units to simultaneously execute, in parallel, 

10 instructions the number of which is equal to the 
number of said execution units, an equal number of 
times to said quotient; 

when said remainder is not zero, said 
instruction control means controlling some of said 

is plurality of execution units, the number of which is 
equal to said remainder, to simultaneously perform 
instruction execution in parallel; 

when said quotient is zero, said instruction 
control means controlling some of said plurality of 

20 execution units, the number of which is equal to 
said remainder, to simultaneously perform instruc- 
tion execution in parallel. 

27. A variable word length VLIW-instruction processor 
25 according to claim 25 or claim 26 wherein said 

instruction number rewrite instruction-containing 
VLIW-instruction, formed of a plurality of instruction 
sets, contains said instruction number rewrite 
instruction in one of said plurality of instruction sets 
30 that is the last to be executed. 

28. A variable word length VLIW-instruction processor 
according to claim 25 or claim 26 wherein said 
instruction number rewrite instruction-containing 

35 VLIW-instruction, formed of a plurality of instruction 
sets, contains said instruction number rewrite 
instruction in one of said plurality of instruction sets 
that is the second last to be executed. 

40 29. A variable word length VLIW-instruction processor 
according to claim 25 or claim 26 wherein said 
instruction number rewrite instruction-containing 
VLIW-instruction, formed of a plurality of instruction 
sets, contains said instruction number rewrite 

45 instruction in one of said plurality of instruction sets 
that is the third last to be executed. 

30. A variable word length VLIW-instruction processor 
according to claim 27, claim 28 or claim 29, 

so said instruction control unit including instruc- 

tion fetch pipeline control means for inhibiting, 
according to the location of one of said plurality of 
instruction sets of said VLIW-instruction that con- 
tains said instruction number rewrite instruction, an 

55 instruction of a subsequent VLIW-instruction follow- 
ing said rewrite instruction-containing VLIW- 
instruction that is the first to be executed in said 
subsequent VLIW-instruction, from being fetched. 
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31. A variable word length VLIW-instruction processor 
according to claim 25 or claim 26 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the last to be exe- 5 
cuted. 



38. A variable word length VLIW-instruction processor 
comprising a plurality of ex cution units for execut- 
ing instructions and an instruction control unit for 
controlling instruction execution performed by each 
of said plurality of execution units, 

said instruction control unit including: 



32. A variable word length VLIW-instruction processor 
according to claim 25 or claim 26 wherein some 
VLIW-instruction, formed of a plurality of instruction 10 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the second last to 
executed. 



(a) division means for performing a division 
operation of the number of instructions con- 
tained in a VLIW-instruction as a dividend and 
the number of said execution units as a divisor, 
to find a quotient and a reminder; 

(b) instruction control means; 



33. A variable word length VLIW-instruction processor 15 
according to claim 25 or claim 26 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the third last to 
executed. 20 

34. A variable word length VLIW-instruction processor 
according to claim 31, claim 32 or claim 33, said 
instruction control unit including execution pipeline 
control means and write pipeline control means for 25 
cancelling, according to the location of one of said 
plurality of instruction of said VLIW-instruction that 
contains said branch instruction, the execution/writ- 
ing of an instruction of a subsequent VLIW-instruc- 
tion following said branch instruction-containing 30 
VLIW-instruction that is first to be executed in said 
subsequent VLIW-instruction. 

35. A variable word length VLIW-instruction processor 
according to claim 34, 35 

said instruction control unit further including 
a branch-destination address hold register for stor- 
ing a branch-destination address for said branch 
instruction contained in said VLIW-instruction. 

40 

36. A variable word length VLIW-instruction processor 
according to claim 20 wherein said instruction 
number that is stored in said instruction number 
register is initialized at the time of power-on or sys- 
tem-reset. 45 



when said quotient is not zero, said instruc- 
tion control means controlling said plurality of exe- 
cution units to simultaneously execute, in parallel, 
instructions the number of which is equal to the 
number of said plurality of execution units, an equal 
number of times to said quotient; 

when said remainder is not zero, said 
instruction control means controlling some of said 
plurality of execution units, the number of which is 
equal to said remainder, to simultaneously perform 
instruction execution in parallel; 

when said quotient is zero, said instruction 
control means controlling some of said plurality of 
execution units, the number of which is equal to 
said remainder, to simultaneously perform instruc- 
tion execution in parallel; 

wherein, as a result of such arrangement, a 
plurality of instructions forming a single VLIW- 
instruction are divided into a plurality of instruction 
sets for performing instruction execution in parallel 
by said instruction set. 

39. A variable word length VLIW-instruction processor 
according to claim 38 further comprising: 

(a) a plurality of execution units for executing 
instructions; and 

(b) a branch-destination address hold register 
for holding a branch-destination address for a 
branch instruction contained in said VLIW- 
instruction. 



20 



25 



37. A variable word length VLIW-instruction processor 
according to claim 20 wherein, at the time of run- 
ning an object program for a processor that exe- 
cutes a VLIW-instruction which is identical in 50 
instruction format with said VLIW-instruction and 
which is different in the number of execution units 
from said VLIW-instruction, said instruction number 
stored in said instruction number register is rewrit- 
ten by said instruction number rewrite instruction 55 
contained in said VLIW-instruction that is executed 
one instruction ahead of the leading part of said 
object program. 
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FIG. 11 
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